A survey of offline algorithms for energy minimization under deadline constraints
نویسندگان
چکیده
Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.
منابع مشابه
Empirical Study of Energy Minimization Issues for Mixed-Criticality Systems with Reliability Constraints
This paper empirically studies the energy minimization problem on a mixed-criticality system with stringent reliability and deadline constraints. To address this problem, we first analyze the resource demand of a mixed-criticality task set with both reliability and deadline constraints. Based on the analysis, we present our heuristic search based energy minimization algorithm (HSEM), which is u...
متن کاملA Scheduling Model for Reduced CPU Energy - Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium on
The energy usage of computer systems is becoming an important consideration, especially for batteryoperated systems. Various methods for reducing energy consumption have been investigated, both at the circuit level and at the operating systems level. In this paper, we propose a simple model of job scheduling aimed at capturing some key aspects of energy minimization. In this model, each job is ...
متن کاملOptimal Rate Schedules with Data Sharing in Energy Harvesting Communication Systems
Despite the abundant research on energy-efficient rate scheduling polices in energy harvesting communication systems, few works have exploited data sharing among multiple applications to further enhance the energy utilization efficiency, considering that the harvested energy from environments is limited and unstable. In this paper, to overcome the energy shortage of wireless devices at transmit...
متن کاملA real-time scheduling framework for embedded systems with environmental energy harvesting
0045-7906/$ see front matter 2011 Elsevier Ltd doi:10.1016/j.compeleceng.2011.05.003 q Reviews processed and approved for publication ⇑ Corresponding author. E-mail addresses: [email protected] (H Real-time scheduling refers to the problem in which there is a deadline associated with the execution of a task. In this paper, we address the scheduling problem for a uniprocessor platform ...
متن کاملWorst-Case Performance Guarantees of Scheduling Algorithms Maximizing Weighted Throughput in Energy-Harvesting Networks
Energy harvesting has recently emerged as a technique to enable longer operating time of sensor networks. However, due to harvesting energy’s not-completely-predictable stochastic nature, some packets may still fail to be transmitted due to insufficient energy supply. Also, packets in sensor networks are usually associated with sensitive time-critical information. Based on these observations, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Scheduling
دوره 19 شماره
صفحات -
تاریخ انتشار 2016